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(57) Abstract 

A communications system employing the Discrete Multitone (DMT) line 
code divides the used frequency band W into a large number of subchannels, 
each with a bandwidth Afi=W/N. The signal in each subchannel is independently 
modulated at the symbol rate 1/A/. Because of noise and the non-ideal 
characteristics of the transmission channel, the signal-to-noise ratio (SNR) 
varies for different subchannels across the frequency band. Each subchannel 
is used to transmit an integer number of bits in a two-dimensional signal 
constellation, the susceptibility to noise increasing with the size of the 
constellation assuming that the same signal energy is used. In order to use 
the transmission channel optimally, subchannels are assigned different numbers 
of bits depending on their specific SNR values, i.e., a subchannel with a high 
SNR value is assigned a large number of bits and vice versa. An optimal bit 
allocation is determined that ensures a certain bit error rate (BER) is obtained 
for all subchannels. In order to simplify numerical computations, thresholding 
is employed to make initial bit assignments. Further simplification of the bit 
loading procedures is obtained by ending bit allocation optimization efforts after 
a targeted BER is achieved. 
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REDUCED COMPLEXITY BIT ALLOCATION TO SUBCHANNELS IN A 
MULTI-CARRIER. HIGH SPEED DATA TRANSMISSION SYSTEM 

FIELD OF THE INVENTION 

The present invention relates to multi-carrier, high speed data 
5 transmission and reception, and more particularly, to a method and system for simply 
and cost effectively allocating optimal bandwidth to each of the multi-carriers. 

BACKGROUND OF THE INVENTION 

The general principle of transmitting data by dividing it into several 
interleaved bit streams, and using these bit streams to modulate several carriers is well 
10 known. Modems using this principle employ what is referred to as Discrete Multitone 
(DMT) modulation and demodulation. These types of modems are being used or 
considered for use in such applications as cellular radio and High rate Digital 
Subscriber Lines (HDSL). 

In a Discrete Multitone system, the input bit stream is first serial-to- 
15 parallel converted. The parallel output is then grouped into N groups of bits 

corresponding to the number/of bits per symbol. Portions of bits are allocated . to,, each 
DMT carrier or subchannel. The power transmitted over each subchannel corresponds 
to the number of bits transmitted ov^ 'each DMT subchannel. 

;' Like a single carrier system, a multicarrier data transmission systemi tries- 
20 to maximize a data transmission or bit rate for a particular Bit Error Rate. (BER) and a 
particular Signal to Noise Ratio (SNR). In theory, the total bit rate (transmitted : over all 
of the sub-channels) is maximized if the bit error rates for all the subchannels are. equal. 
The concern is how best to allocate bits to each subchannel to attain the same BER over 
all of the subchannels. . ; 
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■ r Fig. 1 shows an example Discrete Multitorie (DMT) communication 
'system in ^which the present invention may be advantageously employed. Transmitter 
10 includes a serial-to-parallel converter 14, a multicarrier modulator 16, and a 
pretransmit processor 1 8. Receiver 12 includes a post channel processor 20, a 
5 multicarrier demodulator 22, and a parallel-to-serial converter 24. The transmitter and 
receiver are linked, in this example by a digital subscriber line (DSL) or other form of 
communication channel 26. Serial input data at a rate of btotal^T bits per second are 
grouped by converter 14 into blocks of btotal £>its for each multicarrier symbol, with a 
symbol period of T. The btotal bits in each multicarrier symbol are used to modulate N 
10 separate carriers in modulator 16 with^i^its modulating the carrier. 

A preferred example embodiment uses an Inverse Discrete Fourier 
Transform (IDFT) during modulation to generate N s time-domain samples of a transmit 
jsighal fbr each Blockof b t otal bits, wfiere Tt4 s is preferably e'qual to 2N. The 
corresponding multicarrier demodulator performs a Discrete Fourier Transform (DFT), 

15 wHefe i>\ bits are recovered from the H* 1 carrier. As depicted in Fig. 2, the carriers or 
subchannels in a t)MT system are spaced 1/T Hz apart across N/T Hz of the frequency 
band. More detailed discussion of the principles of multicarrier transmission and 
; reception i in. general is given by J. A V C\- Bingham in "Multicarrier Modulation for Data 
Transmission: An Idea Whpse Time Has Cqmc-' A - IEEE Communiccaions Magazine, 

20 . Yolume.28, Number 5,, pp. 5*14, May 19 : 9Q, : - ^ s - . - : / 

The general structure of a Discrete Multitone Modulation DMT system is 
illustrated' in Fig. 3, where {Xo 9 ^i v .., Xn-1) are the original, complex, input data 
symbols, {xjj is the modulated data sequence (before cyclic prefix), {h^} is the 
discrete-time channel response, {n^} is the. additive noise sequence, {y^} is the 
25 received sequence (after the removal of cyclic prefix), and {xq, x \ , J^i) are the 
decoded, complex data symbols. The pi's and pi*'s in Fig. 3 are known as the 
modulating and the demodulating vectors, and preferably they are chosen to be 
orthonormal. 
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Adding the cyclic prefix is a discrete-rtime technique used to eliminate 
interblock interference (IBI).in the DMT system. The independent, modulating and 
demodulating vectors in Fig. 3 are the IDFT and the DFT vectors, given by the : 
following pair of relationships:. , .; .v i : L 

i 2 TV — 1 -j2mmi 

■ - •■ a »'-7Ja : „5o , ''- :a - "■ ,n ■ "-■ 

~ • - A DMT system with N complex subchannels in the frequency domain 
requires a DFT size of 2N, and the forced conjugate symmetry in the frequency domain 
results in the desired real-valued time domain samples. In the. preferred embodiment, 
IDFT and DFT are implemented with fhe wqll known IFFTT and FFT algorithms using 
the approach disclosed in commonly-assigned "Method and Apparatus for Efficient 
Computation of Discrete Foyrier Transform and Inverse Discrete Fourier Transform," 
U.S. patent application Serial No. 08/887,467, (attorney docket .1410-340), filed on July 
2, 1997. 



15- .'-j i Fig. 41s : a'tti6re detailed block 4 diagram shewing the principal 1 operative 
components of a basic DMT -tf^ 

through a channel 34. Serial input datd are gfbiiped into blocks', 1 converted to ia parallel 
form, and appropriately encoded by an encoder 36. Each one of the N active 
subchannels contains a number of bfc bits allocated to that subchannel v .Xhe total : 
20 number of bits in a DMT symbol is therefore: 

= Z ^ • . ,• .(3), 
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• Each of the N bit groups is mapped by' the "symbol into a two-dimensional 
signal constellation. The relation between the number of bits in each block of bits bfc 
. and the necessary number of signal points in a constellation M is given by: 

M k =2 b t , f - , (4) 

5 ' The signal points in a constellation are typically arranged in a rectangular 
'pattern for even values of bfc and a cross for odd values of bfa Provided that the same 
signal energy is used for all constellations, the distance between neighboring signal 
points is reduced with increa.sing,cpri^tellation size re?ulting. in increased BER with the 
same signal-to-noise ration. (SNR). >. T > ^ << , •.. . , ..... 

10 * r Thb output from the encoder is # complex numbers, one for each group of 

bits, which are then fed to a 'device that calculates the Inverse Discrete Fourier 
' Transform (ID'FT). THe output is a real'sequehce that can be considered the 
superposing of TV modulated orthogonal earners spaced Af apart! 



The parallel IFFT outputis converted back to a serial data stream .by a 
15 converter.40. The digital modulated data.stream is cyclically prefixed, converted to 
analog form by a digital-to-analog converter (DAC) 42,;lpw-pass filtered at 44, and 
passed through a D.C. isolating transformer 46 during pre-transmit processing to 
produce ah analog signal transmitted over a transmission channel 34. 

. . . At-the receiver end, the reQeived.analogsi^al is passed through a^D.C. 

20 isolating transformer .and low-pass filtej ^4 8, .con verted to digital form-by .an analog-to- 
digital converter (ADC) 50, time domain pre-equalizpd by a finite irppulse response 
, ; (FIR) filter 52 to limit the.effective memory of the channel, and. stripped of the cyclic 
prefix during post-receive processing in converter 54. The resulting digital signals are 
demodulated, by 2N FFT . operation 56 and converted to> parallel frequency domain 

25 signals.. Since the amplitude vs. frequen^and the.delay vs. frequency responses of the 
channel are not necessarily constant across the entire used frequency band, the received 
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signal will differ from the transmitted signal,, and the parallel inputs to the decoder 58 
will differ from those parallel outputs from, the encoder 36. One form of equalization 
used to compensate. these differences is a frequency, domain equalizer (FEQ) which 
individually adjusts for the attenuation and delay of each of the carriers immediately 
5 before the parallel frequency domain signals "are passed to the decoder. The frequency 
domain equalized signals are appropriately decoded and converted back to a serial form 
by the decoder 58. Ideally, the detected output serial data from the decoder,58 is the 
same as.the input serial data to the encoder 36. 

1 - -- In a Conventional sirlgle-'c f arrief dijgital transmission systerfr, such as a 
jo Quadrature Amplitude Modulation (QAM) system' implemented with an equalizer or a 
encoder, the transmission bandwidth is determined by the symbol rate and the carrier 
frequency of the system. Unfqrtunately, .variable symbol rate, single-carrier systems are 
still impractical to implement from a complexity standpoint with today's. technology, 
and even if they are implemented, the, granularity pf possible symbol rates are typically 
15 very coarse. This is a direct consequence of the fact that for a fixed data rate, .the 
symbol -rate* can only 'change •iri : discrete : muIti'pieS of bsymbol^bsymbol* !)> where 
^symbol ls riumber of ^bits-tr^risini^ed By each data symbol, provided that (inly 
signal constellations with -integer numb^fs of bits kre used. ; : *• J 

Multi carrier modulation, however,. offers much more, flexibility in, . ( 
20 granularity because it acts on block symbols that consist of a much larger number of 
bits per symbol over a la(r£e number of tarriiers. Since different numbers of bits can be 
. transmitted 'through the* differed the multicarrier transceiver can 

control of the transmission bandwidth; As a result, more data bits ate transmitted 
' through the better carriers, i.e., having a greater Signal to Noise Ratio (SNR), and less 
. 25/ data bits are transmitted through the'worse carriers, i.e., having a tower SNR as shown . - 
in Fig. 5. In this^ manner,' optimal" perforrrtance can be achieved, in terms of either 
v maximizing total data throtighjsut for a fixed system performance margliii or maximizing 
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overall system performance margin for a fixed target data rate under a fixed, total input 
power constraint and target bit-error-rate. 

Various bandwidth/bit allocation optimization techniques for multicarrier 
modulation have been proposed for different applications. The theoretical optimal 
5 energy allocation is the well known water-pouring energy distribution as described for 
example in J.G. Proakis, (1995), Digital Gbmmunications 3 rci edition, McGraw-Hill, 
New York.- Conceptually, the water pouring energy distribution model is obtained by 
first inverting the channel SNR curve shown in Fig. 5 in the frequency domain and then 
pouring the available energy into tlie resulting curve. -TheTinal 1 "water level 55 at each 

10 particular frequency /carrier/subchahriel is the optimal amount of energy 4 to use at that' 
particular frequency/carrier/subchannel. The number of bits transmitted by each carrier 
is determined by the maximum number of bits that can be supported by each carrier, 
given the water-pouring energy distribution and the desired bit-error-rate of each 
carrier. While the water-pouring technique yields the optimal bit and energy 

15 allocations, and therefore the optimal transmission bandwidth, it is,typically complex 
and impractical to implement. 

: > Another multicarrier-bandwidth optimized 
voice-band modem applications, where only constellations with an integer huriib'er of 
bits are used, was proposed by D. Hughes-Hartogs and described in. "Ensemble Modem 

20 Structure for Imperfect Transmission Media", European Patent Number 0 224 556 Bl 
(published October 1991). The basic idea behind Hughes-Hartogs' algorithm is to 
incrementally add, one bit at a time, the amount of data to be transmitted in each 
multicarrier symbol until a desired data rate or power constraint is satisfied. 
Furthermore, this algorithm always chooses the subchannel that requires the least 

25 amount of incremental power, to support an additional bit at.the given desired bit-error- 
rate. Hughes Hartogs' algorithm, however, is typically top slow in convergence, 
making it especially, unsuitable for applications where/there are large numbers of 
carriers. : anci bits to be? supported. by each muhicaiper symbql appointed out in P.S. 



BNSDOCID: <WO 9916224A1_I_> 



WO 99/16224 PCT/SE98/01598 

7 

Chow, J.M. Cioffi, J.A:Cv£ingham, "A Practical Discrete Multitone Transceiver. 
Loading Algorithm for Data Transmission Over Spectrally Shaped Channels," IEEE 
Transactions on Communications, Vol. 43, No. 2/3/4, pp. 773 775, 1995. Also, the 
channel response is assumed to be fixecl, i.e., time-invariant after training, which is not 
5 a good assumption for many applications, e.g., mobile radio communications. 

, . _ In order to achieve faster convergence at the expense of a slight . 
..; performance ; degradation. Chow et al. proposed a three-step bit loading algorithm. 

First,, an, optimal system performance .margin is found; se is • 

, guaranteed with a subqptimal loop; and Ai^'the energy distribution is adjusted for 
10.. . each subchannel if the, transmission ■^^emis l po t QStrained by the total transmit power; 

However, Chow's bitloading algorithm requires computationally complex 
: steps best run on a microprocessor and a number of iterative elements that may be 
excluded/ Both requirements increase the system cost and reduce speed. The bit 
loading procedure in accordance with the present invention minimizes computational 
15 complexity and permits execution by specific hardware which is faster than 

programmed microprocessor driver solutions. Also those parts of the algorithm that are 
best run on a microprocessor are; of su£h basic charapter that only, a* rudimentary , 
.inexpensive .device is necessary.; - /j-v- ■ r rv • ... v * 

It is an object of this invention therefore to provide optimal bitloading 

20 using less computational power and at a fast rate. 

- . • v v. v. : 0- : \,v l-o 1 r.r. . * " b • . f ^ 

1 SUMMARY 6^ THE INVENTION 

* " Bits are allocated among subchannels in a multi-carrier modulation' 
environment, under the constraint of a targeted bit error rate (BER) as well as a targeted 
number of bits per symbol. Thresholding is used to make initial bit assignments to 
25 subchannels in order to simplify numerical'^ cannot be 

achieved with the^targeted humbter of bits," th6 overall channel is insufficient, and a 
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higher BER or a lower transmission 1 rate must be considered. To further increase the 
efficiency of the process, a "block-reduction" step may be employed which reduces by 
one the number of bits allocated to each active subchannel if the total number of 

allocated bits exceeds the number of targeted bits by more than the number of active 

; .* ' . * ,/> .<■ - " i ' ( . i . ' ' . 

subchannels. Further fine tuning may also be performed. 

-■_■>■ :: ■;■-*•■..•■"■ \ . > ; n,: ■ : - *r \ . ••«:?■■.. 

■ . Hie simplified bit allocation -procedures in accordance with the present 
invention may be performed'^uite rapidly to permit adaptative allocation of bits in real 
time to accommodate,;: for example, changing channel 1 conditions* In addition,- ihb 
simplified procedures permit implementation using- dedicated hardware for improved 
speed • ■ .;. r . unl: c---.» v ;• - ■» •■' ■ ,. -? - 

: ■.««': u ■< : More specifically/in a multi-carrierTcbmmunications system with a 
transmitter and a receiver linked together by ^communications channel affected by 
Lnoi.sc and, other channel 'impairments, data 'bits to be transmitted over the "channel at a 
prescribed data transmission rate and bit error Tate are allocated to plural subchannels. 
iA:Scrics oP thresholds- is :calculated forJeich subchannel with each threshold 
corresponding to a preset number of bits- to -be allocated to that subc&hnel/ Each 
subchannel is associated with a signal constellation where bits allocated to the 
subchannel are mapped to signal points in the signal constellation. The subchannel 
thresholds are Calculated 'basedjoh theipres^ energy and size 

of the subchannel signal constellation. The threshold calculations need only be 
performed once, preferably before the trdhs'mittef/feceiver is' brought on-line. 

Subsequently, after the transceiver is brought into operation, an error 
estimate such as : a noise standard deviation is obtained for each subchannel. That error 
estimate is compared to the thresholds calculated for the subchannel. The number of 
bits is then allocated to each subchannel corresponding to one of the thresholds 
exceeded by the obtained error measurement. The. error estimate comparing and 
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obtaining procedures as. yvfelhas the bit; allocation. may be performed in real time, 
whenever the channel condition changes. . . . . 

A determination is made whether a total number of bits allocated to all the 
subchannels is greater than or equal to a total target number of bits associated with the 
prescribed data transmission rate. If not, a decision is made whether to reduce the 
prescribed data transmission rate or tp.reduee the prescribe^ bit error rate. Otherwise. 
th t e number pf bits allocated to on§ or.; more, of the; subchannels may be reduced' until the 
total number of allocated /bits., is nearly ;fequal .tO: the total target number of bits. In 
particular, the rtumber of bits tp.be allocated jto.each active subchannel may be reduced 
by one until the excess number of bits is less than the number of active subchannels. • 

When a remainder, of the -excess number of bits is less than the number of 
active subchannels, ihe remainder may rbe -further teduced by reducing the number of 
bits allocated to selected ones of the.actiyersubchannelsrBitSiare.subtracted based on a 
magnitude pfia differ and the exceeded threshold for 

each active subchannel, Thpse active subchannels having larger difference magnitudes 
are selected JFirst for the bitreductioncfollovv^d by-subchannels- having smaller: < . 
difference.rmagnitudes. , ■> ;<jv ;: : '\ : , l >.nuo l 't..'. r*Y v; ::. .■ • • ; , .\~: 
• v ?. " ' \ ' . r. T '*. ; :i; I'd < *; ' . " .i 1 ■ ' • r \-. •• 

BRIEF; DESCRIPTION OF THE DRAWINGS n 

^prg. l is 9 block diagram. illustrating a basic prior art multicarrier . ,. 
transmitter, communication channel and receiver; 

Fig. 2 is a diagram conceptually illustrating frequency domain discrete 
multitone modulation (DMT); . , ( , . 4 - _ r , 

Fig. 3 is a diagram schematically depicting the basic structure of a 
discrete' multitone modulation system; : " * ' ; K 
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■ "Fig. 4 is- a block diagram depicting the principal components of a discrete 

multitone (DMT) modulation communication' system; 

Fig. 5 illustrates DMT bit allocation in the frequency domain; 

Fig. 6 illustrates two-dimensional 4 and 16 QAM signal constellations; 

. \. , ' ;:' .■»,,. •..< . : . r : . • • . 

Fig. 7 shows one example configuration implementing the thresholding 

• \ . .. : ..... -•'•..'I.;- r ".. • * " -• 

operation and bit allocation procedures in accordance with one example embodiment of 
the present invention; 

Fig. 8 is a diagram providing a specific, example tlveshold^d bit . 
r allocation operation based, on the example cppfigurati on shown in Fig, 7; ' 

Fig. 9 shows an alternative example configuration for implementing the 
thresholding and bit allocation operations in accordance with; the present invention; and 

Fig. 10 s illustrates bit loading procedures in flowchart form in accordance 
with' the present invention. 

DETAILED DESGRIPTtQN OF THE INVENTION 

In the following description; for purposed bf explanation arid not 
limitation, specific details are set forth, Such as particular hardware^ applications, 
techniques, etc. in order to provide a thorough understanding of the .present invention. 
However, it ; ^vill be apparent Xq one skilled 4iivt^e.art..that the-present invention may be 
practiced in qther embodiments that depart from these specific details. : In other : 
instances, detailed descriptions, of well known methods, protocpls,. devices, and circuits 
are omitted so as not to obscure the description of the present invention with 
unnecessary detail. . ...... 4 . .. .. ,. 

The example apparatus th^t may be used in implementing the present 
invention may include the transmitter and receiver represented by the block diagram of 

9916224A1J_> - ' - - 
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FIG. 4 already described } above that in addition includes hardware and/or software for 
implementing the novel bit allocation procedures according to. the present invention. 
The theoretical foundation for those bit allocation procedures now follows. 

Theoretical Foundation 

5 The bitloading procedures in accordance with the invention allocates bits 

to be transmitted in such a way that each subchannel satisfies the demands on 
probability of a symbol error, Pjyt, within a system performance margin. This bit 
allocation is based on a noise variance, a 2 , in each subchannel and prior knowledge of 
the average energy in each-subchaiiher signal Cohstellation, £ QV , which together 
1 0 effectively provide the signal-to-riois^ ratSb ; SNR for each subchannel. Any additional 
safeguard margin of bits is distributed evenly among the subchannels. 

r •" According to J.O: PrdakiS; (1995}, Digital Cbmmunicdtions' 3 rd edition, 
McGraw-Hill,„New York, the symbol error probability P^j for a rectangular 
constellation in Additive White Gaussian Noise (AWGN) is tightly upper bounded by: 

row "L r- .5. ^ddjlMkwd (5) 

where a number of constellation points M per subchannel is; defined as 
M = 2 * ; b =. 1, 2, . . . . , Z? m - is the number of bits conveyed per each signal point in the 
- constellation; 8 av \£ the average energy - { of the Subchannel constellation and is a known 
design parameter set for ^eaeh subchahhtei- ebhstellatibh; and ; N'l is the single-sided ] 
20 power spectral density of the noise f6t a received signal constellation point' (at the 1 
receiver) and is defined as N 0 = let 2 , where <j 2 is the received noise variance per 
real/imaginary dimension. The noise variance can be visualized (in a simplified 
manner) as the variance of the symbol error, i.e., between the signal point received and 
the closest, constellation signal point in the pomp lex {>lane. . . , ; 
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- ; •-•■•if The Q-function in equation. (5) relates the Signal-to-noise ratio (roughly 

defined as; I *N- Q ) to the symbol error P^ for a particular constellation size and is 
defined.mathematicaljy as: ;• . ... .s-<zr";.y- 

e(x) = -*-£ e ^ d u ( 6) 

where u is the integral variable. In other words, the Q-function of a certain value x is 
calculated by solving the integral between the limits x and infinity. 

• Even though Pm ancf BER- are hbt identical, this analysis assumes that the 

. symbol error probability and bit error rate <BER) are approximately ithe ^ame because 
one symbol usually corresponds to one or more bits! Certain symbol encoding 
techniques, (i.e., Gray coding where adjacent symbols containing the most likely errors 
only differ by one bit), may be employed to ensure that the bit error probability and the 
symbol error probability are very similar. 

; Jn/mojtpractical;9pplj(^tigiQS;:^h.e bit erronrate (and. in this application the 

v symbol error ratePjyf) is a knowri system design, constraint. To. achieve' the same BER 
1 5 (or Pm) for all subchannel, signal cpnstellatipns and thereby optimally allocate, bits to 
each subchannel under a constraint that the average energy of all subchannel 
constellations is the same^foe denominator of equation (5), (M-l) N(j must be 
• maintained constant, i.e., < "' . •••' I :,'■<-. . : . • - 

'. , ..... . (M-l)N 0 = 2c?(2 h -l).= C 0 ..... (7). 

20 The constant G depends oh the specific BER to be achieved and may Be calculated 
: .-.according to: •' " ' - ■-• ' - '• 



10 



"1-2 

" (8) 
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Solving equation (7) for the .number of bits to be allocated, b, provides the 
number of bits.that may be assigned to a subchannel given a certain BER and 'the noise 
variance a] on that particular subchannel, i.e., the bit allocation for each subchannel k 
corresponding to b k : 

v. r v. ' \ " ; " % ■ 

where <j; is the noise variance per real (I) and imaginary (Q) dimension on 
subchannel k. In a preferred; implementation limited to 

integerxp^^ by rounding \therp ^ integer constellation: sizes which affects 

the total number. af allocated; bits- a -i 0 • -yv>-* ■ . ;•>-;• : 

In equation (7), both o and & may vary. The subchannel noise variance 

' •■'-} !.. :v' .jo; L^f- /; ■.: ~ : > '-/' . " • " : 

<j a 2 varies because of changing noise on the subchannel. Therefore, the number of bits 

Z>£ allocated to that subchannel must be varied to compensate for the subchannel noise 
-,. chaxjges to ensure/that equation (7) is satisfied as, a constant and equal to C. If the 
.subchanriekftoise variance- a;< ihcreasesy ^miist decrease, and fewer bits are 'sent over 

the subchannel. If cf; decreases, 6^ cratt be increased with mdre bits being sent. 

As already described, for a particular system design, the, parameters <Pjy[ 

or BER, Q, and e m are preset/known. Therefore, only the noise, variance .err needs to 
be determined for each subchannel to solve for the optimal bit allocation per subchannel 
according to equation (9). To obtain the subchannel noise variance c 2 k . the noise 
standard deviation a k . is determined based on a series of error measurements for '■' 
symbols received on the subchannel. The subchannel noise standard deviation:^ is the 
input to the bit loading procedures employed in the present invention and corresponds 
to the mean of the received symbol error magnitude (attributed to noise) for each 
subchannel. 
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The following described- how the noise staridard deviation estimate a k 
may be determined for each subchannel k. The received symbol error is the vector 
difference between a received signal point and the closest signal constellation point for 
a particular subchannel. Thus, the received symbol error is a complex number. To 
estimate the deviation of the error, either the real (I) or the imaginary (Q) part of the 
received symbol error may be estimated for a theoretical ideal channel with truly 
Additive White Gaussian Noise (AWGN) because the I and Q components would have 
equal variance, i.e., the actually received signal points would be equally distributed in a 
circular pattern around the signal constellation point. In reality , r the noise variance may 
be different in the I and Q dimensions, i.e.,. not a circular pattern, resulting in poor noise 
deviation estimates if noise in only one of the two dimensions is measured. 

Thus, it is preferred that the noise magnitudes in both the I and Q 
dimensions be estimated. The received symbol error magnitude can be expressed as: 

....... ..... R^.JxJTjCf, (10) .;. , 

15 where X x and )t 2 are zero-mean, statistically-independent, gaussian-random variables, 
each having a variance a 2 corresponding to the noise components in the complex I- and 
Q-dimensions. According to J.G. Proakis, (1995), Digital Communications 3 r ^ edition, 
McGraw-Hill, New York, the random variable R is Rayleigh distributed with an 
expected (E) mean value: 

20 a=£(i?) = ^a~ ' 4 (11) 

. From equation (11), the measured noise standard deviation estimate a k for each . 
,. subchannel is preferably corrected using E(R), (i.e.;, by dividing the measured- & k by 

— , m order to obtain the true value of a k . 
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Example Embodiment of Subchannel Bit Allocation Procedures . 

The subchannel bit allocation procedures in accordance with the present 
invention take as an input vector the corrected noise standard deviation estimate a k for 
each subchannel k. As described above, the main goal in optimally allocating bits is to 

5 maintain a constant, predetermined symbol error probability P^/BER across each of the 
subchannels. Towards that goal, the invention uses thresholding to make initial bit 
assignments rather than using conventional complicated numerical computations. 
Further simplification is achieved by eriding bit allocation optimization efforts after a 
target P^/BER is obtained. In another example embodiment, the preferred bit 

10 allocation procedures includes three basic"steps that each converge within a finite 
amount of time. 



Thresholding 



j.i. % . ..: i - 



A corrected, standard deviation of the noise <y, for each subchannel £ is 
estimated using a number of consecutively received symbols as described above in 
15 conjuntion with equations (10) and (1 1). A maximum number of bits to be allocated for 
each subchannel is then determined by comparing the estimated noise standard 
deviation <y k measured for each subchannel k to a series of thresholds r previously 

calculated and stored for each" subchannel. Thus, rather than having to perform the. 

■ .'" r ; . , ■ v v. ' ;■ .<« ! . .»'•: ::. r / .'0 

complicated calculations in equations (8) and (9) including logarithms, exponentials, 

20 multiplications, etc., the present invention simply compares the estimated noise value 

measured for each subchannel to a number of thresholds. 

The thresholds themselves are calculated only once, (e.g., off-line at a 
factory), and are subsequently used to establish a correspondence between a subbhannel 
noise standard deviation value a k and a ; number of allocated bits 'bfc for that subchannel. 
25 In other words, when the subchannel noise standard deviation value exceeds a certain 
limit, the number of bits that allocated to that subchannel changes. The subchannel 
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thresholds t are obtained by solving-equation (7) for cf khd inserting equation (8) 
which yields: ' : • n : • - 



-2 



-i2(2 v -l)- 



(12) 



where g signifies the discrete values at which the subchannel signal constellation size 
changes. In effect, the subchannel constellation size changes, with the measured, 
subchannel noise to maintain a constant BER. The^thresholds define the values of 
measured subchannel noise standard deviation a ,where the constellation size changes 
as giyen.by: . , v . . , 



= I 2" A "I I 

fl . *y ^ ' ' * ' * r in a x; ) 



r ;(1 3 ) 



where is the maximum number of bits to be transmitted per subchannel, e.g., a 
maximum number of 12 bits. Once the thresholds are determined (preferably off-line) 
using equations (12) and (13) and the known values e m ^ and Pjvl and the function Q(x) 
'Tor each subchannel- ' they are stored in rfteiribry along with a corresponding number of 
associated with each threshold. : : - ;:; ' : 



If the measured subchannel noise is so strong that not eyenlhe smallest 
constellation may be transmitted with the required bit error rate, that channel is not 
used, resulting in a zero bit allocation. Any subchannel with a bit allocation of zero 
reduces the number of active subchannels by one. , 

The thresholding process is very simple compared to the complex 
calculations required by conventional bit loading algorithms. The thresholds are 
calculated following equations (12) and (13) and stored in memory. The received 
symbolmean error magnitude is measured for each subchannel and used as an estimate 
of the subchannel noise standard deviation a k . The subchannel bit allocation bfc is 
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associated to an interval between the two thresholds in which the value of the noise 
standard deviation estimate a k falls. The thresholding/comparison may be 
implemented in software using a rudimentary data processor, or preferably in relatively 
simply hardware to increase operational speed. 

5 Fig. 7 is block diagram illustrating the thresholding operation. The 

measured subchannel noise standard deviation <y k is input to a bank of parallel 
"comparators' 7ft. The' bth'et input ofeacft comparator 70 is one of a number of 
subchannel thresholds r calculated iri accordance With equation (12) for different 
values of <jf as indicated in equation (13). In &n example embodiment where b m ^ x is 12, 

10 there Sre tWeive comparators 70 and'tw^fve L difiereht stored threshold values r, - r, 2 72. 
The combined outputs of each comparator 70 for a "bit vector" that is input to an 
encoder 74. The least significant bit (LSB) of the bit vector is fixed to zero. In each 
comparator 70, if the input noise deviation W k is less than the specific threshold value 
r , the comparator 70 generates a logical "1" at its output. Alternatively, if the input 

15 value is greater than theithreshold/the comparator 70 generates a logical "0" at its 
output. 

S'S ..r,' ■ ■ br • ? I ■ ' ....... * / r ; ri ; b :.■ - ■ •' : . -. 'il-i 

. . As illustrated in Fig. 8,,the least significant ,bk 

vector supplied to the encoder 74 is in the zero position, ^d the encoder 74 outputs a 

zero if the bit vector contains only zeros. In effect, the specific comparator whose input 

20 threshold^ first exceeded by the' inpiit ; noise standard deviation r k determines the 

? number bfbits indicated by encoder 74 io^e allocateid to that subchannel! In the case 

shown in Fig. 8, the smaller the noise standard deviation value, the larger the number of 

bits that may be allocated to the subchannel. 

Of course, the thresholding operation illustrated in Figs. 7 and 8 is only an 
25 example. Another example implementation is shown in Fig. 9 where a single 
comparison device 84 is 'used. The 4 measured noise standard deviation r k for a 
subchannel is stored in an input register &0 arid input to a comparator 84. Digital 
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threshold values :r calculated for this subchannel are stored in threshold memory 82 
and are sequentially input to the digital comparator 84. The resulting sequential 
comparator outputs are passed through a demultiplexer in order to write different 
positions in the bit vector register 88. The encoder 90 analyzes the bit vector stored in 
5 register 88, and outputs the corresponding number of bits to be allocated for that 
subchannel based upon the thresholding comparison operation. 

If the total number of bits allocated to all subchannels in the thresholding 
step is less than the target number of bits, the desired bit rate cannot be achieved while 
maintaining the prescribed bit error rate^because of increased noise, or other factors. 

10 . Consequently, the data transmission rate or-the BER performance must be reduced. A 
decrease in transmission rate means.iallocatihgra fewer number of bits to' each 
subchannel., ( Alternatively,: another set of thresholds r corresponding to a- higher BER 
may be employed. Thus, several sets of threshold values for different BERs may be 
calculated using equations (12) and (13) and stored in memory. However, the former 

15 decrease in transmission rate/allocated b^ts .is.preferred. . * 

Block Reduction 

If the total number of bits al located across, all subchannels exceeds the 
target number of bits, excess bits may be allocated to the active ^ubchannels such that 
the data transmission rate can exceed the required data rate and still fulfill the 
20 prescribed bit error rate, if that goal is desired, the bit allocation procedures may end 
here. However, further bit allocation refinements may also be desirable. For example, 
the transmitted bit rate may be reduced to the prescribed bit rate to achieve certainty as 
..well as an extra immunity to noise, n ' > * ^ : - T ^- 

If such further refinement is desired, a decision is made if the total 
25 number of allocated bits exceeds the target number of bits by more than the current 
number of active subchannels, i.e., subchannels that have not been set to zero. If so, 
one bit is subtracted from the initially allocated number of bits to be transmitted on each 
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active subchannel. Of course, any subchannels that have zero bit allocations reduces 
the number of used subchannels by one. , Y " ; . 

This "block reduction" step is repeated until the number of allocated bits 
in excess of the overall target number of bits is less than the number of active 
5 subchannels k. The reduced number of allocated bits corresponds to a lower overall 
transmission rate with the margin evenly distributed among the subchannels. 

Fine Correction 

r f : A ^farther finexorrection.step may -be employed- to compensate for the 
U i (Terence between the number of bits remainingsto be allocated and the target number 
io of bits after the block reduction step is completed.:. For each active subchaririel, the 
relation between the estimated noise standard deviation \b k and the threshold of its 
subchannel constellation is /calculated as':'" '> •' - < ■'>-■ iV /; 



c/ A = log 2 



= l^gv(^ )- 16g ' (r/^^ )) (14) 



where //7/-[6 A ] signifies the operation of comparing the noise standard deviation <j k of 
1 5 ! subcf hairnet It to the precalculate^ that subchannel. The distance dfc 

* represents the difference between the ribise standard deviation value a k and the 
associated threshold " z where the bitibadmg value changes. The subchannel having the 
largest distance is the first subchannel 1 to have a bit removed from the groups of 
allocated bits. 

20 Because bits are subtracted from subchannels with the largest distance d k , 

the subchannel most sensitive to noise in its present constellation is advantageously 
reduced first. If the bit allocation of a subchannel that is not the most sensitive to noise 
is reduced; its immunity to noise is boosted. Unfortunately, the most sensitive 
subchannel remains unchanged thereby becoming the "weakest link". The distance 
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calculation ensures. that the weakest links are. the firsUo have bits removed then a 
relatively strong subchannel. . . j • ■ - . 

• .'L.: v. 

This task may take more or less time consuming depending on the total 
number of subchannels to be .reduced, and- on the choice of sorting algorithm. For 
example; assume there are 1 024 subchannels and that after the block reduction step 
there are an excess of 1023 bits allotated, i;e.> 1023<bits more than the targeted number. 
The task then is to reduce 1 021 in order of "largest distance first" by finding the 1023 
largest elements in the^ distance vector. Jf, ort the^other hand, there is: an excess of only 
10 bits, only the 10 largest elements in ithe: distance vector need be found which Stakes 
less time. The sorting algorithm which sorts the distance vector elements* from' largest 
to smallest also affects this process. A fast sorting algorithm may be more complex to 
implement, require a sophisticated microprocessor, etc. 

' r : .< • : . Acflow chart diagram outlinirig example procedures for implementing the 
thresholding, ;block reduction; arid fine correction steps is now described in Conjunction 
with the hit allocation routine (block 100). illustratedrin Fig; 10. An:initial series of 
r operations is^ performed usually at the time the 'device incorporating the^present 
invention, such as a modem, is being manufactured:, -More Specifically, a series of 
threshold values r(q) is calculated for each subchannel in accordance with equations 12 
and 13 (block 102). In addition, each threshold value is correlated to a preset number of 
bits to be allocated for that subchannel. The threshold values and correlated numbers of 
bits are then stored. As mentioned above, different sets of threshold values 
corresponding to bit allocations may be calculated for several different bit/symbol error 
rates. The calculations and procedures performed in block 102 are generally performed 
only once. 



In terms .of determining the actual number . of bits ito be allocated for each 
subchannel, the noise deviation estimate a k is measured for each subchannel and 
corrected in accordance with equation (11) (block 104). In a preferred embodiment, the 
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actual correction factor, is' incorporated in the;one time threshold calculation 1 process in 
block 102 since the correction factor is known. In addition, the. number of active 
subchannels N sc is set to all of the subchannels (block 106). 

The noise standard deviation estimate for each subchannel : a k is r 
5 compared to the thresholds \x\ predetermined f on each subchannel.. from smallest 'to 
• , • largest magnitude. When thenoiset standard deviation first exceeds one of the ! 

"... thresholds, -the stored :miniber of bits;i>£ corresponding to that first exceeded' threshold is 

allocated to.that subchannel (block } l 08) j IF or any subchannel where no bits can 'be 
s : allocated, the subchannel is^deemed to :b© inactive/ arid the: number of Active 1 
ia. : . subchannels, ATy^is decremented!. ■ - :^ to? -jot it . : ? s x \\-n\- : ; ; • • J 

A decision is made whether the sum of the bits allocated to all of the 

...... c '.iO'iqoj'.vLf, I'-f^i "V: : :*'(Vi . : .; ■'• : : - 

subchannels is greater than or equal to a target number of bits B tar g et (block 110). If 

. not,, the^ current channel condition . - 

targeted bit error rate;; A decisio^musttbeimade tte change the is... 

15 ' bit error rate requirements ori the: bit tr^sAission rate requirements (block- 112). ...tvv 

Depending upon whether such reduced service requirements are acceptable'/ control Mi;' i 

may return to block 102 or block! 04^j/ufi n. ; : ; r r .:■ . :■: -ni 

On the other hand, if the total number of bits allocated across all 
subchannels is greater than the target number of bits, another decision is made whether 

20 the number of bits that can be allocated to the subchannels in excess of the target , 

number of bits exceeds or is equal to the number of active subchannels (block 1 14). If 
so, one bit may be subtracted from the number of bits currently allocated to each active 
subchannel (block 1 16). Any subchannel whose group of allocated bits is reduced to 
zero after the subtraction operation causes a decrementing of the number of active 

25 subchannels N sc , This. is an iterative, process with control returning to decision 
block 1JL4 via the shown feedback pa,^..^ ; ;. 
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When the number of allocated bits in excess of the target number is less 
than the number of active subchannels. N sc , the distance dfc for each subchannel k is 
determined, in. accordance with equation^ 14) (block 118). In order of decreasing 
distance values for each subchannel £„ one bit is subtracted from each active subchannel 
until the sum of the allocated bits equal? the target number of bits (block 120). 

* 

While the present method may be performed Under relatively static ~ 
channel Conditions, it may also be" advantageously employed in dynamic channel 
conditions. For example, the noise on "a particular subchannel may change bvef time. 
Accordingly, an inquiry is made ih decision block 122' Whether a subchaririei condition 
has changed. If not, continued ^^e^iodiciri^Uirie^ friaiy 'be made of the methdd may 
simply end. However, if the subchannel has changed, control returns to block 104 to* 
obtain the updated 'noise deviation estimate 1 for 6n6 oi more subchannels affedted by the 
condition change, and the method repeats. ' 

v ' The pr^esfent invention may, of course, be applied to any 

telecommunications application that employs multi-carrier type rriodulatioh, e.g., DIvIT, 
etc. Thus, while the invention has beeii "described in connection with what 1 is presently 
considered to be the most practical and preferred embodiment, it is to t>e understood 
that the. invention is ncrt to bp limitedto. the disclosed embodiment, but on the.xontrary, 
is intended to cover various modifications and equivalent arrangements included within 

the spirit and scope of the appended claims. 

r<-' • ti) . . \>k • ,C r-»V:, r . \ .;. v \) • ' "'■ 
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WHAT IS CLAIMED IS: 

1 . In a multi-carrier communications system with a transmitter and a 
receiver linked together by a communications channel affected by noise and other 
varying channel impairments where data' bits to be transmitted over the channel at a 

5 prescribed data transmission rate and bit efrbr rate are allocated to plural isiibchanhels, a 
method comprising. the steps of; -i ~. 

... calculating .for each subchannel a series .qf thresholds corresponding to a . preset 
number of bits tp be allocated to thq subch^nel;. ...*.< .... 

_ obtaining an error estimate on, eaQh^subchaniiel* . . . , : , 

io , comparjng, the error estimate for each -subchannel to the thresh 

the subchannel; and , ...... ... .... .. tW . ; _ . ■ . t , 

. allocating a number of bits to eacln subchannel corresponding to one of .the 
thresholds exceeded by the error estimate. . .. , t ... 

2. The method in,claim 1 ? wherein the calculating step. is performed only . ; .v 
15 , once and the obtaining, comparing, and allocating steps are performed for an mitial 

condition of the channel .and again ^yhen the % initial condition of the channel changes,. 

' 3! • 1 "' fhe'riiethod'm cMim 2/ fei^er comprising: 

performing the obtaining, comparing, and allocating steps ih real time whenever 
the channel condition changes: ' : ' r ' y Ul ' A " t:i ' 

20 4. The method in claim 1, wherein the error estimate is a noise standard 

deviation measured for each subchannel. 

5. The method in claim 4, wherein the noise standard deviation is corrected 
for nonuniform characteristics. 

6. The method in claim 1, wherein each subchannel is associated with a 

25 signal constellation where bits allocated to the subchannel are mapped to signal points 
in the signal constellation, and wherein the subchannel thresholds are calculated based 
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on the prescribed bit error rate, an average energy: of the subchannel signal 
. : constellation, and the signal constellation size. 



7. The method in claim 1, further comprising: 

determining whether a total number of bits allocated to all of the subchannels is 
5 greater than or equal to a total target number of bits associated with the prescribed data 
transmission rate. 

8. The method in claim 7, further comprising: 

if the total number of allocated bits is less than the total target number of bits, 

:. ■• r >.v • ■ • .: 'V, ■"* •> i • • :,: \ "^.f .o J \-ir . -. . I s r •'• . ** f ;\ V.-.-.- 

reducing the prescribed data transmission rate or reducing the prescribed bit error rate. 

' r j - vi 'r ■ .:. "r . •* ■ 

10 9. The method in claim 7, further comprising: 

if the total number of allocated bits is greater than or equal to the total target 
number of bits, reducing the number of bits allocated to one or more of the subchannels 
until the total number of allocated bits is nearly equal to the total target number of bits. 

10. In a multi-carrier communications system with a transmitter and a 
15 receiver linked together by a communications channel affected by noise and other 
varying channel impairments where data bits to be transmitted over the channel at a 
prescribed data transmission rate and bit error rate are allocated to plural subchannels, a 
- method comprising the steps of: « v.;.: *\-.\ x.\ >. . 
obtaining an error estimate on each subchannel; 
20 comparing the error estimate for each subchannel to a series of thresholds 

corresponding to a preset number of bits to be allocated to the subchannel; 

allocating a number of bits to each subchannel corresponding to one of the 
thresholds exceeded by the error estimate; and ■ ■ - 

when a total number of bits allocated to all of the subchannels is in excess r of a 
25 total target number of bits associated with the prescribed data transmission rate, 
reducing the number of bits to be allocated to each subchannel . 
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11. The method:ih claim 10, further comprising: 

determining an active number of subchannels having at least one: allocated bit; 

and 

if the excess number of bits exceeds the active number of subchannels, reducing 
5 the number of bits to be allocated to each active subchannel by one bit until the excess 
number of bits is less than the number of active subchannels. 

12. The method in claim 1 1, further comprising: 

when a remainder of the excess number of bits is less than the number of active 
subchannels, further reducing the reminder by reducing the number of bits allocated to a 
10 selected one of the active subchannels. 

' r;.';or Ujdrar; •/v. ; r..o .."-.^ «■ 'V 

13. The method in claim 12, wherein the one active subchannel is selected 
= • ■ 1 . :<~ :\ : : \. - <»} r;c or.;,;>; \ r-. * : ''' " - 

based on a magnitude of a difference between the error estimate and the exceeded* 

threshold for each active subchannel, the active subchannel having the largest difference 
magnitude being selected as the one active subchannel. 

15 14. The method in claim 13, the further reducing step further comprising: 

subtracting one bit from each active subchannel in order of decreasing magnitude 
difference. 

15. The method in claim 10, repeating the steps in claim TO when a condition 
of the channel changes. ^ . . r • " -j'. 

20 16. The method in claim 15, wherein the steps in claim 10 are repeated in real 

time. 

17. The method in claim 10,- wherein the error estimate is a noise standard 
deviation measured for each subchannel. » * * ! * : 

18. The method in claim 17, wherein the noise standard deviation is corrected 
25 for nonuniform characteristics. 
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^19:* The method in claim 10,. wherein each subchannel is associated with a 
signal constellation where bits allocated to the subchannel are encoded to signal points 

in the signal constellation, and wherein the subchannel thresholds are predetermined 

'-■v:. / ; -,t- ■;. :v H >, ;; ; r^.: - ; ■ . ■ 

based on the prescribed bit error rate, an average energy of the subchannel signal 
' * - ' : 4 \ r. Hi;".. '. • ■. - . .- .• ■ ■ 

5 constellation, and the signal constellation size. 

20. A multi-carrier communications system comprising:. « > 

a transmitter and a receiver linked together by a communications channel 
affected by noise and other varying channel impairments where data bits to be 
transmitted over the channel at a prescribed data transmission rate and bit error rate are 
io allocated to plural subchannels; and 

electronic circuitry performing the following tasks: 
•-■ f / . » - : ' comparing the :error estimate for each subchannel to a series of thresholds 
..- • corresponding to.a preset numberiofbitS;T.o be .allocated to the subchannel, and 
V j allocating la, number: of bits *o : each subchannel corresponding to : one of the 
15 thresholds -exceeded by the. error estimate.: i :.. »" ; 4 r : 1 

\ ' • = ** v** 'f !■ 

21. The multi-carrier communication system according to claim 20, wherein 
v -the thresholds are calculated only once; and the comparing arrd^allocating tasks are 

performed when the channeLcondition changes^ \: -j-.-fv.. 

i i ■■ : *- , : " . .1 :. -- : ' .■ ; - ; . : ■/ - 'r/.: '■. f: *r>- ./ v. . ' 

22. The multi-carrier communication system according to claim 20, wherein 

20 the error estimate is a noise standard deviation measured for each subchannel. 

,vv! t> ... * ■. • \\< ■ • .;:• i ; ;.. r .-o\ ' -.*■*" - ' *: ' * 

» ; ■. / : 23. ; The multi-carrier communication system according to claim *22y wherein 
r ; the noise standard deviation is corrected for nonuniformxharacteristics. : ' 

24. The multi-carrier communication system according to claim 20, wherein 
each subchannel is associated with -a- signal constellation where bits allocated to the 
25 subchannel are encoded to signal points in- the signal constellation, arid wherein the 
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, • subchannel thresholds are: calculated based on the. prescribed bit error rate, an average 
energy of the subchannel signal constellation, and the signal constellation size,;. 

25. The multi-carrier communication system according to claim 20, wherein 
the electronic circuitry determines whether a total number of bits allocated to all of the 

5 subchannels is greater than or equal to a total target number of bits associated with the 
prescribed data transmission rate: ; :.*n v : . 

26. The multi-carrier communication system according to claim 25, wherein 
if the total number of allocated bits is less than the total target number of bits, the 
electronic circuitry reduces the prescribed data transmission rate or reduces the 

10 prescribed bit error rate. 

i.r:) .• Lol ' g'ri;-) ; ••'..*.: V 
; : 27. , . The multi-carrier communication system according to claim 25, wherein 
if the total number of allocated bitsus greater than or equal to, the total target number of ^ 
bits, the electronic circuitry reduces the number ofibits allocated to ;one or more of the 
subchannels until the total number of allocated bits is neiarly equal, to the total-target * ^ 
15 number of bits. 

2 8 . s The multi-carrier communication system according to claim 27, where the 
electronic circuitry performs the following further tasks: re- 
determining an active number of subchannels having at least one allocated bit; 

and 

20 if the total number of allocated bits exceeds the total target number of bits by the 

•; active number of subchannels tor more, reducing the number of bits to be allocated to 
each active subchannel by one: bit until . the .excess number of bits is less than the number 
of active subchannels. 



* : * 29. : . The multi^carrier communication system according to claim 28; wherein 
25 . when a remainder of the excess numben of bits is less than the number of active 
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subchannels, the electronic circuitry further reducing the remainder by reducing the 
number of bits allocated to a selected one of the active subchannels. 

30. The multi-carrier Communication system according to claim 29, wherein 
the one active subchannel is selected based on a magnitude of a difference between the 
error estimate and the 'exceeded 1 threshold for each active subchannel, the active 
subchannel having the largest difference magnitude being selected as the oiie active 
subchannel. ~\ > ' % 

31. Tfte multi-carrier communication system according to claim 14, wherein 
the electronic circuitry subtracts one bit from each active, subchannel in order of 
decreasing magnitude difference. / V. 

r : ■'' 

32. / , The multi-carrier communication system according to claim 20, wherein 

the electronic circuitry implements the tasks using x a programmed data processor. 

33. The multi-carrier communication system according to claim 20, wherein 
the electronic circuitry implements the tasks using discrete Jiardware elements. 
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